#include <bits/stdc++.h>
#define int long long 
using namespace std;

const int maxn = 1e6+5;
int arr[maxn];

void solve(){
	int n;
	cin >> n;
	for (int i=1;i<=n;i++) {
		int temp;
		cin >> temp;
		arr[temp]++;
	}
	for (int i=1;i<=1e6;i++) {
		if (arr[i] != 0) {
			while(arr[i]--){
				cout << i << ' ';
			}
		}
	}
}



signed main(){
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int t;
	t=1;
	while(t--){
		solve();
	}
	return 0;
}
